#include <bits/stdc++.h>
using namespace std;
int fangan[50];
int n;

// five  : 来了几个 50元 人
void search(int depth, int five) {
  if (depth > 2 * n) {
    for (int i = 1; i <= 2 * n; i++) {
      cout << fangan[i];
    }
    cout << endl;
    return;
  }
  fangan[depth] = 0;
  search(depth + 1, five + 1);

  if (five > 0) {
    fangan[depth] = 1;
    search(depth + 1, five - 1);
  }
}

int main() {

  cin >> n;
  search(1, 0);
  return 0;
}